METHOD OF RAPIDLY DETERMINING THE TRANSMISSION 
TIME AND RANGE OF A POSITION MESSAGE UNDER 
INTERNET VIRTUAL REALITY ENVIRONMENT 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

The present invention relates to the technical field of a virtual 
reality three-dimensional multi-participant interactive system and, more 
specifically to a method of rapidly determining the transmission time and 
range of a position message under an Internet virtual reality environment. 
I^jl 0 2. Description of Related Art 

; S In recent years, due to fast development of virtual reality and 

p network technology, various 3D (three-dimensional) multi-user 
; ? interactive systems have been disclosed for users from different countries 
| j* around the world to talk to one another or to make other interactions in a 
q1 5 virtual reality scene. Following the popularity of Internet, the application 
of 3D multi-user interactive systems has become more and more popular. 

In a 3D multi-user interactive system, the interactions among the 
users in the scene are transmitted through a network. Therefore, 
interactive messages of the users in the scene must be quickly transmitted 
20 and processed. If the transmission of interactive messages cannot be 
quickly processed due to the delay of the network, the picture at the user 
end becomes unstable, resulting in low usability of the 3D multi-user 
interactive system. 

When more people is connected to the line at the same time in the 
25 same virtual world, the efficiency of the system becomes degraded 

l 



because lots of messages must be processed. Furthermore, because the 
Internet is of a highly delayed and low bandwidth environment, there is a 
limit to real time requirement in a 3D multi-user system. In order to 
achieve acceptable real time interactive requirement, certain schemes, 
5 such as dead reckoning and timer, are used to reduce network bandwidth 
demand in a multi-user virtual environment. 

The timer scheme is to use a timer to count a predetermined time 
value, so as to transmit a message for informing all participants to update 
their states when the time is up and there is a significant difference in the 

10 state of the virtual environment. The dead reckoning scheme is to 
estimate the position of the participant that has not received the 
interactive message by an algorithm, and to transmit the position 
information only when the difference between the estimated value and 
the value of the real position of the participant in the scene is larger than a 

15 threshold value, so as to reduce the number of network packets to be 
transmitted. 

However, when more and more people is connected to the 3D 
multi-user interactive system at the same time, the quantity of network 
packets to be received and processed by the computer at the user end is 
20 greatly increased. As a result, the aforesaid schemes cannot satisfy the 
practical requirements. Therefore, it is desirable to provide an 
improved method to mitigate and/or obviate the aforementioned 
problems. 

SUMMARY OF THE INVENTION 
25 The object of the present invention is to provide a method of 
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rapidly determining the transmission time and range of a position 
message under an Internet virtual reality environment, which is able to 
determine the transmission time and range of a position message subject 
to the relationship of the positions between the user and the participants 
5 so as to improve interaction and constancy capability, and to avoid the 
transmission of unnecessary messages. 

To achieve the aforesaid object, the method comprises the steps 
of: (A) dividing a virtual scene into a plurality of blocks for determining 
an area of interest; (B) defining a block where an user is in and blocks 
;;110 neighboring to the block as a low interactive area of interest; (C) dividing 
i 5 each block of the low interactive area of interest into a plurality of 
□ sub-blocks; (D) defining a sub-block where the user is in and sub-blocks 
f b neighboring to the sub-block as a high interactive area of interest; and (E) 
l M transmitting a message to update state of virtual reality based on different 
.pi 5 settings of the low interactive area of interest and the high interactive 
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area of interest when the virtual reality environment reaches a 
predetermined inconsistency. 

Other objects, advantages, and novel features of the invention 
will become more apparent from the following detailed description when 
20 taken in conjunction with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a virtual scene after a first stage of division 
according to the present invention; and 

FIG. 2 illustrates the virtual scene after a second stage of division 
25 according to the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



The method of rapidly determining the transmission time and 
range of a position message under an Internet virtual reality environment 
in accordance with the present invention is based on an AIO (Area Of 

5 Interest) concept to determine the AOI area by dividing virtual scene in a 
square division or an interlaced square division manner. As illustrated in 
FIG. 1, a virtual scene 11 is divided into a plurality of blocks numbered 
from 1 through 25 by means of square division, in which the user is 
assumed to be at the block numbered 12, which is referred as an user 

10 block. The user block (numbered 12) and its neighboring blocks 
(numbered 6, 7, 8, 11, 13, 16, 17 and 18) are defined as the user's low 
interactive AOI area. 

With reference to FIG. 2, the method of the present invention is to 
further divide each block in the aforesaid user's low interactive AOI area 

15 into four sub-blocks by means of square division. As illustrated, the user 
is at the sub-block numbered 123. Based on the same AOI concept, this 
user sub-block (numbered 123) and its neighboring sub-blocks 
(numbered 62, 71, 72, 114, 124, 112, 121 and 122) are defined as the 
user's high interactive AOI area. 

20 Consequently, the interactive range is determined by the above 

two stages of divisions. When the inconsistency of the virtual 
environment reaches the value of interactive area, the timer scheme or 
dead reckoning algorithm is performed to transmit a message for 
updating state based on different settings of the low interactive AOI area 

25 and the high interactive AOI area. For example, when a timer is used to 



count a predetermined length of time and to update the state after the time 
is up, it sets a small time value (for example, 500ms) for the high 
interactive AOI area, and a large time value (for example, 1000ms) for 
the low interactive AOI area. If the dead reckoning algorithm is used to 
5 estimate the position of the participant in the scene for updating the state 
only when the difference between the value of the estimated position and 
the value of the real position is larger than a predetermined threshold 
value, it sets a small threshold value (for example, 2.5) for the high 
interactive AOI area, or a large critical value (for example 5) for the low 
\j 1 0 interactive AOI area. 

vy In view of the foregoing, the method of the present invention uses 

O two stages of divisions to determine a high interactive AOI area and a 
f ^ low interactive AOI area, and further uses different time values or dead 
l A reckoning threshold values to determine the transmission time and range 
pl5 of the position message subject to different grades of interactive AOI 
areas. Therefore, the participants who actually interact with the user are 
allowed to occupy more bandwidth, while the participants who do not 
interact with the user will not occupy the bandwidth. Accordingly, the 
transmission of unnecessary messages is greatly reduced, thereby 
20 effectively improving the interaction and constancy capabilities of the 
virtual environment without increasing the burden of the whole system. 

Although the present invention has been explained in relation to 
its preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the 
25 spirit and scope of the invention as hereinafter claimed. 
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